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(1) ft ml P qrt v in intercg * 

The real party in interest is IBM Corpora* 



(2 ) RelaJedAjU>e^^ 

No interferences relating to this application or appeal exist. This application is 

thepa rento f c 0mm onl,o W ne d 

appeal brief was filed on August 13, 2004. 



(3) StaJusofClaimS 

Claims 1-44 are pending and are appealed herein. 



(1) fitnrin nf A m<> "dments 

All amendments have been entered. 



(1) fiiimmn-Y »f invention 

Brtefy, a S S e, forth in .he speciflca.ion, e. g ., in *e a^rac,, in Cain* ,, 22, 43, 
an d 44, on pa g e 4 iines 4-U and H. Fi g n,e «, .He presen, inven.ion , S a n,,«Hod, 

„,, A. XML one. is P-d and — ed in t . a ,a» g ua g e-ne„, r ai 
„dia,e ,e Pr e S e»,.,,„, wHieh , a seance o, options desc riM » g How t He 
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output document is derived from the underlying relational table, The intermediate 
representation is then translated into an SQL query over the underlying relational 
tables and into instructions for a tagger. The SQL query is executed, and the SQL 
query results are then fed into the tagger, which follows tagger instructions to generate 
the marked up output. 



(6) Issues 

(a) Whether claims 1-13, 17-34, and 38-44 are unpatentable under 35 U.S.C. 102(b) 
as anticipated by U.S. Pat. No. 6,480,860 (referred to hereafter as Monday). 

(b) Whether claims 14-16 and 35-37 are unpatentable under 35 U.S.C. 103(a) over 
Monday and in view of U.S. Pat. No. 6,507,856 (referred to hereafter as Chen). 



(7) r;. n..pin ; ; of Claims 

The claims are appealed in two groups: (1) 1-13, 17-34, and 38-44, and (2) 14-16 

and 35-37. 



(«\ Argument 

(a) Claims 1-13, 17-34 and 38-44 

Independent claims 1, 22, 43, and 44 differ essentially only in form and are 
described together below, including references to relevant portions of the specification 
that support these claims. Dependent claims 2-13 and 17-21 differ essentially only 
inform from claims 23-34 and 38-42. A claim is anticipated only if each and every 
element as set forth in the claim is found, either expressly or inherent.y described, in a 
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single prior art reference. See MPEP 2131. Applicants assert this standard has not 

been met by the cited prior art. 

Regarding claim 1, for example, each claimed element is supported by at least 

the following portions of the specification: 

- automatically mapping each table in a relational database to a virtual XML 
document (the Default View), page 9, line 20, page 10, lines 1-7, Fig 3. 

- using an XML query over the Default View as the means to extract and mark up 
relational data. Tables in the underlying database are queried in an XML query 
language as if they were XML documents, page 10, lines 9-17, Fig 4. 

- transforming XML queries into an "intermediate representation", which describes 
how the underlying relational data should be selected, marked up, grouped, and nested 
to generate the desired XML document, page 10, lines 19-21, page 11, lines 1-21, Fig 5. 

- rewriting the intermediate representation into a) a query part that can be executed as 
a SQL query and b) a tagger part that can be executed by a tagging engine, page 13, 
lines 5-20, Fig 6, Fig 7. 

- translating the rewritten intermediate representation into SQL query and tagger 
instructions, page 14, lines 8-20, Fig 8. 

- executing the SQL query and its streaming results into a tagging engine, »hich 
produces the resulting XML document, page 15, lines 6-20, page 16, lines 1-12, Fig 9. 

During prosecution, Applicants provided a poiu.-by-poin. refutation of the 

Examiner's assertions: 

- "mapping a number of relational database tables to a number of virtual XML 
documents". Monday teaches a Java Bean being used to access the underlying 
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presen. appiica.ion. ,n .he — — • «« " — ^ " 

perform the i„.ended use ., .he presen, inve„,,o. The — s asserts is 
.correct because a.- .he presen, inven.i.n are s—y differen. ,„ .he 

use of vir.ua, XML doc„„>en<s (.he i»ven«on has .hen, « does no.). 
..^^XMLoueHes.versaidvi.ua.XMLdocu^-and-pa^gsaiaXML 

q „eries". Monday says nothing a. aH ahou. ho» a. XML q uery ianguage couid he 

pr ese„. app.ica.io. The Examiner has - responded .o .his point, except .o repea. 

the rejections. 

. .,. forming (sic, said XML series i».o a ianguage-neutra, intermediate 
^presentation". « — «-» .ha. .here is a "so^re program .ha. hridges 
tne gap between .he marUnp Unguage interface and database" (eo. 5. Hnes «!). 
Monday says noting abou. an in— e represent Hhe ,e one descrihed in 
ft e presen. appHca,ion, w» BIND, GROUP, CONSTRUCT, e.c. ,n .he r,na, ofHce 
a c,ion, .he Examiner disagrees wi.h .his argumen, and ci.es portions o, « .ha. 

describe XML documen. eons.ruc.ion and dynamic DTD generation in genera. .erms. 

The Examiner, assertion is incorree. because « « .o .each a .anguage- 

neutra, intermediate representation as .augh. and Oaimed in .he presen. invention. 

The Examiner has no. responded .o argument regarding .he ren.air.ing assertions, 

except to repeat the rejections: 
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- "rewriting said language-neutral intermediate representation into an equivalent form 
easily translated into a SQL query" and "translating said equivalent form into a SQL 
query over said relational database tables and into tagging instructions passed to a 
tagger" and "executing said SQL query to produce SQL query results passed to said 
tagger" and "generating XML output using said SQL query results and said tagging 
instructions". Monday, says nothing at all about an intermediate representation of an 
XML query, how to generate SQL from an intermediate representation, or a tagger 
that can take a stream of rows from said SQL query and generate a result XML 
document. In contrast, the specification of the present invention describes a scheme to 
rewrite the intermediate representation into a) a query part that can be executed as a 
SQL query and b) a tagger part that can be executed by a tagging engine. 

Also, Monday's method will only work for single data objects, like Java Beans 
(Fig 2 and Fig 3). Their Data Request method is not general enough to work on 
relational tables, where each row has to be selected, marked up, grouped, and nested. 
In particular, the algorithm shown in Fig 4 cannot select the rows of a table, 
individually mark them, then group and nest them within the marked up rows of 
another table. In contrast, the present application describes an intermediate 
representation, along with rewrite and translation algorithms for that intermediate 
representation to deal with this problem. 

In general, database access in Monday is made explicit with a "Data Request", 
which is basically an annotated DTD (see Fig 6, col 8, lines 47-65 of Monday). There is 
no notion a Default View, where the tables of a relational database can be viewed by 
users as virtual XML documents that can be queried with an XML query language. 

_ 6 . U.S. Ser. No. 09/531,802 
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access 



Furt ner, ~ — * ° n * ^ t0 

languag e is - - «o as .he means t . re.es, - Hence, « - - *— 
or anticipa.e . me,hod .. «r— an XML auery «. - — 
1<in ^- M *^«^----'--- ,,,L '- , - i,,,> ' 



(b) 

Claims 



instructions. 

Claims 14-16 and 35-37 

,«« differ from Cairns 3«7 — * -* * f °™ "* ^ 
toget her heiov, —g — ,o reievan, — - <he speci«ca,i„n « 

-^ii line 20 to page 12 line 3, and 
support these claim, Claim 14 is described from page 11 fa- 

p « lines 9-18, and claim 16 is described on 
ine 1. Claim 15 is described on age 13 fanes 9 1», 



page 



13 line 



page 14 lines 1-2. 

The regions nnder 35 U.S.C. ,03(a) based - - 0- - 

« a „d a. a« on* avaiiabie as prior a. — 3S ,S.C. ,0*, Quo.!. 

MPEP 706.02(1)(1): 

« E(f ec,ive November ». ,9». suoiec, ma«er v,hich ~ P- - — 
35 „ S C. ,03 via 3S ,.,C. ,««> U - — as prior ar, agahrs, .he Caimed 

ma de, owned b y .he same person or subjec. .o an „b.iga.io„ o, 

* iciKf 103(c) applies to all utility, 
assignment .0 .he same person." This change .0 35 U.S.C. .03(c) 

^ and pian. pa.en. appHCi.ns fded on or after November », 

Quoting MPEP 706.02(1)(2): 

, wnM i" is intended to mean that the subject matter 
"The term "commonly owned is intenaeu 
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invention 
invention was 



which would otherwise be prior ar, «. .he claimed invention and .he Calmed invention 
are entire* or whoUy owned by .he same pers..(s) or organizations) a, .he time .he 

claimed invention was made." 

Monday and Chen and .he ab.ve-iden.if.ed pa.e„. app.iea.ion under appeal 
were, a. .he .ime .he invention of ,he presen. pa.e„. appHcation was made, subjec. .« 
a „ obligation ., assignment .o IBM Corp„ra.i„n. « and Che* and .he presen. 
pa«en. application have in fact bo.h been assigned «o IBM Corporal. The 

M. 2«00. The assignmen. of MSBite was recorded a. reel 9775 and frame 49! o„ 
February 11, 1999, and the assignmen. of Qm ™ recorded a. reel 9*94 and frame 

812 on January 5, 1999. 

More S ubs.antive.y, Chsn -escribes a merge alg.ri.hm, which takes an inpu. 
XML documen. in one forma, (.he "inpu. DTD"), a forma, specifica«i.n for return 
XML documen* ,.he "return DTD"), and a "name tag map". The merge aig.ri.hm 
uses tt.es. .. transform an inpu. XML documen. in., a re.ur» XML d.c„men. (see Fig 
7, c.l 4, lines 40-54, Fig l.A-l.E, c.l 8, ..nes 20-35 .f Chto). However, tt.e merge 
„g.ri.hm in Chen, does no. us. an XML o.ery language as .he means .o reques. and 
markup re.atfona. da.a. Henee, Qss neUher teaches n.r suggests .ransforming an 
XML ,«ery in.o an in.ermedia.e re P rese».a.ion, which is in .urn rewri..en and 
t rans.a.ed i... a SQL query and .agger inductions. Further, CJ** s.arts with a 
marked up input XML documen, no. unmarked, raw re.ati.na. data. Thus, Che* 
neither .caches nor suggest a me.hod *a. can markup da* from re.»,i.na. .ab.es, 
where each row of a table is marked up, grouped and nested as described in .he 
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present application. 

While it b true that Chen describes how to group and nest, this is only in the 
context of transforming an input XML document to a rem™ XML document, while 
working with a return DTD and name table map. Che* neither teaches nor suggests 
how to group and nest raw relational data from a SQL query, as in the present 
invention, and the addition of Monday does not remedy this shortcoming. 

Monday, and Chen say nothing about an intermediate representation like the 
one described in the present application, with BIND, GROUP, CONSTRUCT, etc. 
They also say nothing about rewrite rules to transform an intermediate representation 
in,, a) a query par. that can be executed as a SQL query and b) a tagger par. that can 
be executed by a tagging engine. The in.ermedia.e representation and rewrite ruies of 
the present invention are particular to the problem of how to select, mark up, group, 
and nest raw relational data while using an XML query language as the means to 
request and generate the desired resulting XML document, and are neither .aught nor 
suggested, alone or in combination by the cited prior art references. Msuiav only 
deals with "data objects" as input data (like Java Beans). Chen deals only with XML 
as input data. Neither MojUte nor Chen discuss the use of an XML query language 
for requesting and generating the desired XML document The Examiner has not 
responded to these arguments during prosecution, except to repeat the rejections. 

Insofar as references may be combined to teach or suggest a particular 
invention, the individual references themselves or corresponding prior art must 
suggest that they be combined. For example, in InjsSernjta, 217 USPQ 1, 6 (CAFC 
1983), the court stated: "|P|rior art references in combination do not make an 

.o. U.S. Ser. No. 09/531.S02 
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invention obvious un.«ss something in the prior art references would suggest the 
advantage to be derived from combining their teachings." Furthermore, the court in 
atoiaUffi£i ^^ 5 US PQ.2d 1434 (CAFC 1988, stated «,w,here 

prior-ar, references require se.ec.ive combination by the court ,0 render obvious a 
subsequent invention, there must be some reason for the combination other than the 
hindsight gleaned from the invention i,se,f...Some«hing .u the prior ar, must suggest 
the desirability and thus the obviousness of making the combination." 

In the present application, the reasons given to support the proposed 
combination are no, sufficient to meet the obviousness standard. Appiicants assert the 
Examiner has simpiy no, me, the burden of es«ab.ishing a prima facie case o, 
obviousness. As declared by the Federal Circuit: 

«,„ proceedings before the US. Paten, and Trademark Office, the Examiner 
bears ,he burden of establishing a prima facie case of obviousness based upon the prior 
art . The Examiner can satisfy this burden only by showing some objective teaching in 
«.e prior ar, or ,ha, kn.w.edge generally available to one of ordinary skill in the ar, 
would lead ,ha, individual ,„ combine ,he relevant teachings of ,he references." 
BM. 23 USFQU ,780, ,783 (Fed. Cir. I99Z) ci,ing JloAt 5 USTQ* ,596, ,598 

(Fed. Cir. 1988). 

The Federal Circuit also went on to state: 

"The mere fac, ,ha, ,he prior ar, may be modified in ,he manner suggest by 
the Examiner does ... make the modification obvious unless the prior ar, suggested 
, h e desirabUHy of ,he modifica,ion...Here the Examiner relied upon hindsight to arrive 
« the determination of obviousness. .. is impermissible to use ,h, claimed inven,io„ as 
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a n instruction manua, or "template" to piece together the teaching, of the prior art so 
tha, the Caimed invention is rendered obvious. This cur, has previous,, stated tha, 
o„e cannot use hindsight reconstruction to pich and choose among iso.ated disciosures 
i„ the prior art to deprecate the Caimed invention." txtt a. .784-85, citing Hss 
ejrdon, 221 USPQ 1125, 1127 (Fed. Cir. 1984). 

Here, .her. is no suggestion that Mailta »r ■> combination with 

Cfe teaches the .imitations of the Caimed invention. Consequent there is absent 
the "suggestion" or "objective teaching" tha, wou.d have to be made before there couid 
be estabiished the iegally requisite "prima facie case of obviousness". 

,„ vie* of the foregoing, AppUcants respectfuUy submit tha, the ci,ed prior ar, 
references, either separate.y or in combination, do no, fair., teach or suggest .be 
features defined by Cairns .4-16 and 35-37, and .bus those Cairns are patentabie. 
These dependent Cairns are P a.e„,ab.e over the cited prior art references, no. on.y by 
virtue of .heir dependency from respeOive pa.en.abie independen. Cairns, b„. aiso by 
virtue of .he additional pa«e„,abie features of the invention they define. 

App.ic.nts beUeve a.. Cairns are property supported in the specification and 
accompanying drawings, and are patentabiy distinct from *e prior art of record and 
are in condition for aH.wance. Thus, AppUcants respectful request tha, the rejection 
of all appealed claims be overruled. 
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(R\ A ppendix 

1. (Original) A method of publishing relational data as XML, comprising the method 

steps of: 

mapping a number of relational database tables to a number of virtual XML 

documents; 

issuing XML queries over said virtual XML documents; 
parsing said XML queries; 

transforming said XML queries into a language-neutral intermediate 

representation; 

rewriting said language-neutral intermediate representation into an equivalent 

form easily translated into an SQL query; 
translating said equivalent form into an SQL query over said relational 

database tables and into tagging instructions passed to a tagger; 
executing said SQL query to produce SQL query results passed to said tagger; 

and 

generating XML output using said SQL query results and said tagging 
instructions. 



2. (Original) The 
computing network 



method of claim 1 wherein said method operates over a distributed 



3. (Original) The method of claim 2 wherein said method operates over the Internet. 
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4. (Original) The method of claim 1 wherein said mapping step operates recursively. 

5. (Original) The method of claim 1 wherein said mapping step operates manually. 

6. (Original) The method of claim 1 wherein said mapping step maps said relational 
database tables to said virtual XML documents in a one-to-one manner. 

7. (Original) The method of claim 1 wherein said language-neutral intermediate 
representation includes a sequence of operations describing: 

how to select and relate data from said relational database tables; and 
how to construct and group new XML elements from data bindings. 

8. (Original) The method of claim 7 wherein said transforming step operates on at 
least one said relational database table and produces at least one output table. 

9. (Original) The method of claim 7 wherein said operations include BIND operations. 

10. (Original) The method of claim 7 wherein said operations include SELECT 
operations. 

11. (Original) The method of claim 7 wherein said operations include CONSTRUCT 
operations. 
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,2. (Original) The method of claim 7 wherein said operations inclnde JOIN 

operations. 

,3. (Original) The method of Cairn 7 wherein said operations incinde GROUP 



operations. 



14. (Original) The 
operations. 



method of claim 7 wherein said operations include NEST 



15 . (Original) The method of claim 1 wherein said rewriting step includes the further 

steps of: 

eliminating both S and B whenever S is followed by a B.ND operation B, where 
S denotes the sequence of CONSTRUCT, GROUP, and CONSTRUCT 
operations following a table access for a default view of a table T, 
leaving just the table access for T; and 
pacing N by a JOIN operation, followed by S and a new GROUP operation 

w hich performs the child grouping that was previously done by N, where 
N denotes a NEST operation and S denotes any sequence of 
CONSTRUCT and GROUP operations for the child input of N. 

Id. (Original) The method of claim 1 wherein said rewriting step may operate 
repeatedly for deeper levels of nesting. 
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17. (Original) The method of claim 1 wherein said tagger operates outside an 
RDBMS. 

18. (Original) The method of claim 7 wherein said operations describing how to select 
and relate data are translated into an SQL query that establishes selection criteria and 
required relationships among data. 

19. (Original) The method of claim 7 wherein said operations describing how to 
construct and group new XML elements are translated into said tagger instructions. 

20. (Original) The method of claim 19 wherein said operations are reordered to be 
performed last. 

21. (Original) The method of claim 19 wherein said language-neutral intermediate 
representation serves as said tagging instructions. 
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22. (Original) A system for publishing relational data as XML, comprising: 

a schema mapper for mapping a number of relational database tables to a 

number of virtual XML documents; 
an XML-QL engine for issuing XML queries over said virtual XML documents; 
a parser for parsing said XML queries and for transforming said XML queries 

into a language-neutral intermediate representation; 
a rewrite engine for rewriting said intermediate representation into an 

equivalent form easily translated into an SQL query; 
a translator for translating said equivalent form into an SQL query over said 
relational database tables and into tagging instructions; 
RDBMS for executing said SQL query to produce SQL query results; and 
a tagger for generating XML output using said SQL query results and said 
tagging instructions. 

23. (Original) The system of claim 22 wherein said system operates over a distributed 

computing network- 

24. (Original) The system of claim 23 wherein said system operates over the Internet. 

25. (Original) The system of claim 22 wherein said schema mapper operates 
recursively. 



an 
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26. (Original) The system of claim 22 wherein said schema mapper 
manually- 



27. (Original) The system of claim 22 wherein said schema mapper maps said 
relational database tables to said virtual XML documents in a one-to-one manner. 

28. (Original) The system of claim 22 wherein said language-neutral intermediate 
representation includes commands controlling how said system: 

selects and relates data from said relational database tables; and. 
constructs and groups new XML elements from data bindings. 

29. (Original) The system of claim 28 wherein said parser operates on a, .east one said 
relational database table and produces at least one output table. 



,0. (Original, The system of claim 28 wherein said system performs B.ND operations. 



31. (Original) The system of claim 28 wherein said system performs SELECT 



operations. 



32. (Original) The system 
operations. 



of claim 28 wherein said system performs CONSTRUCT 



33. (Original) The system of claim 28 wherein said system performs JOIN operations. 
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34. (Origina.) The system of claim 28 wherein said system perforins GROUP 

operations. 

,5. (Original, The system of claim 2* herein said system performs NEST operation, 

36. (Original) The system of claim 22 wherein said rewrite engine: 

eiimina.es both S and B whenever S is Mowed by a BIND operation B, where 
S denotes the sequence CONSTRUCT, GROUP, and CONSTRUCT 
operations following a tabie access for a default view of a table T, 
leaving just the table access for T; and 
replaces N by a JOIN operation, followed by S and a new GROUP operation 

which performs the child grouping that was previously done by N, where 
N denotes a NEST operation and S denotes any sequence of 
CONSTRUCT and GROUP operations for the child input of N. 

37. (Origina.) The system of claim 22 wherein said rewrite engine may operate 
repeatedly for deeper levels of nesting. 

38. (Original) The system of claim 22 wherein said tagger operates outside an 
RDBMS. 
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39. (Original) The system of claim 28 herein said system translates commands 
describing how «. select and relate data Int. an SQL query that establishes selection 
criteria and required relationships among data. 

40. (Original) The system of claim 28 wherein said system translates commands 
describing how to construct and group new XML element, into said tagger 

instructions. 

41. (Original) The system of claim 40 wherein said commands are reordered to be 

performed last. 

42. (Original) The system of claim 40 wherein said language-neutral intermediate 
representation serves as said tagging instructions. 



AM9990247 



-19- 



U.S. Ser. No. 09/531,802 



43. (Original) A system for publishing relational data as XML, comprising: 

means for mapping a number of relational database tables to a number of 

virtual XML documents; 
means for issuing XML queries over said virtual XML documents; 
means for parsing said XML queries and for transforming said XML queries 

into a language-neutral intermediate representation; 
means for rewriting said intermediate representation into an equivalent form 

easily translated into an SQL query; 
means for translating said equivalent form into an SQL query over said 
relational database tables and into tagging instructions; 
for executing said SQL query to produce SQL query results; and 
for generating XML output using said SQL query results and said 



means 
means 



tagging instructions. 
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44. (Original) A computer program product comprising a machine-readable medium 
including machine-executable instructions therein for publishing relational data as 

XML comprising the steps of: 

mapping a number of relational database tables to a number of virtual XML 

documents; 

issuing XML queries over said virtual XML documents; 
parsing said XML queries; 

transforming said XML queries into a language-neutral intermediate 

representation; 

re-vriting said language-neutral intermediate representation into an equivalent 

form easily translated into an SQL query; 
translating said equivalent form into an SQL query over said relational 
database tables and into tagging instructions passed to a tagger; 
executing said SQL query to produce SQL query results passed to said tagger; 
and 

generating XML output using said SQL query results and said tagging 
instructions. 
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